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AMENDMENT TO THE CLAIMS 

The below listing of claims will replace all prior versions, and listings, of claims in 
the application. 

1. (Currently Amended) A data sort method, comprising: 
obtaining a plurality of data records and, for each data record 

extracting key information, 

expanding the extracted key information, and 

storing the expanded key Information in a key record , wherein the 

expanded key infbrmation is not stored in intermediate storaae: 
sorting the plurality of key records based on the &<panded key Information; 
reorganizing the plurality of data records to correspond to the order of the sorted 
plurality of key records; and 

storing the reorganized plurailty of data records without their associated 
expanded key infbrmation to a working storage, 

2. (Original) The method of claim 1, wherein ttie act of obtaining comprises 
obtaining data records from one or more storage devices. 

3. (Original) The method of claim 1, wherein the act of extracting comprises: 
determining a starting location for a first key field; and 

calculating the starting location of a subsequent key field based on the 
determined starting location of the first key field. 

4. (Original) The method of claim 3, wherein the act of determining comprises 
obtaining the starting location of the first key field from a sort control card. 
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5. (Original) The method of claim 4, wherein the sort control card comprises a 
parameter ilst. 

6. (Original) The method of claim 4, wherein the sort control card Identifies a 
starting position for each l<ey field in a record relative to a first l<ey field of the record. 

7. (Original) The method of claim 4, wherein the sort control card further indicates 
a data type for each Icey field In a record. 

8. (Original) The method of claim 7, wherein the sort control card further Indicates 
a sort order for each ksy field in a record. 

9. (Original) The method of claim 1, wherein the act of expanding comprises 
adjusting each Icey field to a fixed length. 

10. (Original) The method of claim 1, wherein the act of storing the expanded Icey 
information in a key record further comprises, associating a value with each icey record 
that identifies the data record from which the expanded key information was extracted. 

11. (Original) The method of claim 10, wherein the act of storing the expanded key 
information in a key record does not comprise storing a data field from the data record 
associated with the key record. 

12. (Original) The method of claim 1, wherein the working storage comprises one or 
more direct access storage devices, 

13- (Original) The method of claim 1, further comprising repeating the acts of 
obtaining, sorting, reorganizing and storing for at least a second plurality of data 
records. 
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14. (Original) The method of claim 13, further comprising merging the two or more 
plurality of reorganized data records. 

15. (Original) The metliod of claim 14, wherein the act of obtaining a pluralit/ of 
data records comprises obtaining a plurality of DB2 data records and the act of merging 
further comprises reloading the merged plurality of reorganized data records into the 
DB2 data object. 

16. (Currently Amended) A method for sorting an object, the object having a 
plurality of records, each record having a plurality of key fields at least one of which Is a 
variable length key field, the method comprising: 

retrieving a plurality of records of an object; 

e)d:rdcting each key field in a record into a fixed length component of a 
corresponding key record, wherein the kev record is not stored in intermediate storage: 

sorting the plurality of key records based on the extracted fixed length 
components; 

reordering the plurality of records based on the sori^ plurality of key records; 

and 

storing the reordered plurality of records in an Intermediate storage, wherein the 
act of storing does not Include storing fixed length components of a key record. 

17. (Original) The method of claim 16, wherein the act of retrieving comprises 
retrieving data records from one or more storage devices. 

18. (Original) The method of claim 16, wherein the act of extracting comprises using 
a sori: control card to determine the starting locattons of each of the plurality of key 
fields. 
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19. (Original) The method of claim 18, wherein the sort control card comprises a 
parameter list. 

20. (Original) The method of claim 18, wherein the sort control card further Indicates 
a data type for each key field In a record. 

21. (Original) The method of claim 20, wherein the sort control card flirt:her Indicates 
a sort order for each key field in a record. 

22. (Original) The method of claim 16, wherein the act of extracting each key field In 
a record into a fixed length component comprises expanding each key field to a 
maximum length. 

23. (Original) The method of claim 16, wherein the act of extracting further 
comprises associating a value with each key record that identifies the data record from 
which the key was extracted. 

24. (Original) The method of claim 23, wherein the act of extracting each key field in 
a record into a fixed length component of a corresponding key record does not 
comprise storing data fields associated with the data record in the key record. 

25. (Original) The method of claim 16, further comprising repeating the acts of 
retrieving, extracting, sorting, reordering and storing for at least a second plurality of 
records. 

26. (Original) The method of claim 25, further comprising merging the two or more 
plurality of reordered records. 
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27. (Cumently Amended) A program storage device, readable by a programmable 
control device, comprising instructions stored on the program storage device for 
causing the programmable control device to: 

obtain a plurality of data records from a data object and, for each data record 
(1) extract key Information, (2) expand the extracted key Infomiatlon, and (3) store the 
expanded key Information In a key recor d, wherein the expanded key information is not 
stored in intermediate storage: 

sort the plurality of key records based on the expanded key information; 

reorganize the plurality of data records to correspond to the order of the sorted 
plurality of key records; and 

store the reorganized plurality of data records without their assodated expanded 
key information to a working storage. 

28. (Original) The program storage device of claim 27, wherein the Instructions to 
obtain comprise instructions to obtain data records from one or more storage devkzes. 

29. (Original) The program storage device of dalm 27, wherein the Instructions to 
extract comprise instructions to: 

detenmine a starting kx:atlon for a first key field; and 

calculate the starting location of a subsequent key field based on the determined 
starting location of the first key field. 

30. (Original) The program storage device of claim 29, wherein the Instructbns to 
determine comprise instructions to obtain the starting location of the first key field from 
a sort control card. 

31. (Original) The program storage device of claim 30, wherein the sort control card 
comprises a parameter list. 
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32. (Original) The program storage device of claim 30, wherein the sort control card 
identifies a starting position for each key freld in a record relative to a first Icey field of 
the record. 

33. (Original) The program storage device of claim 30, wherein the sort control card 
further indicates a data type for each key field in a record. 

34. (Original) The program storage device of claim 33, wherein the sort control card 
further indicates a sort order for each key field In a record. 

35. (Original) The program storage device of claim 27, wherein the instructions to 
expand comprise Instructions to adjust each key field to a fixed length. 

36. (Original) The program storage device of claim 27, wherein the Instructions to 
store the expanded key information in a key record further comprise Instructions to 
associate a value with each key record that identifies the data record from which the 
expanded key Information was extracted. 

37. (Original) The program storage device of claim 36, wherein the instructions to 
store the expanded key Informatton In a key record do not comprise instructions to 
store a data field of the data record associated witii the key record. 

38. (Original) The program storage device of dalm 27, wherein the instructions to 
obtain, sort, reorganize and store are performed for at least a second plurality of data 
records. 

39. (Original) The program storage device of claim 38, further comprising 
instructions to merge the two or more plurality of reorganized data records. 
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40* (Currently Amended) A sorting system comprising: 

memory means for storing a data object and Insfructions; and 
processing means, communicatively coupled to tiie memory means, for executing 
the instructions to cause the processing means to - 

obtain a plurality of data records from tlie data object and, for each data 
record (1) extract key information, (2) expand the extracted key information, 
and (3) store the expanded key Informatton In a key record, wherein the 
expanded kev Information Is not stored In Intermediate storage 

sort the plurality of key records based on the expanded key information, 

reorganize the plurality of data records to correspond to the order of the 
sorted plurality of key records, and 

store reorganized plurality of data records without their associated 
expanded key information to a working storage. 

41. (Original) The sorting system of claim 40, wherein the memory means comprises 
two or more storage devices coupled by a communicattons network* 

42. (Original) TTie sorting system of claim 41, wherein the data object comprises a 
first plurality of records stored on a first storage device and a second plurality of 
records stored on a second storage device. 

43. (Original) The sorting system of claim 40, wherein the processing means 
comprises two or more communicatively coupled computer processors. 

44. (Original) The sorting system of claim 40, wherein the Instructions to extract 
comprise instructions to: 

determine a starting location for a first key field; and 

calculate the starting location of a subsequent key field based on the determined 
stari:lng location of the first key field. 
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45. (Original) The sorting system of claim 44, wherein the instaictlons to determine 
comprise Instructions to obtain the starting location of the first key field from a sori: 
control card. 

46. (Original) The sorting system of ciaim 45, wherein the sort control card 
comprises a parameter list. 

47. (Original) The sorting system of claim 45, wherein the sort control card identifies 
a starting position for each Icey field in a record relative to a first key field of the record. 

48. (Original) The sorting system of claim 45, wherein the sort control card further 
indicates a data type for each key field In a record. 

49. (Original) The sorting system of ciaim 48, wherein the sort control card further 
Indicates a sort order for each key field in a record. 

50. (Original) The sorting system of claim 40, wherein the Instructions to expand 
comprise instructions to adjust each key field to a fixed length. 

51. (Original) The sorting system of daim 40, wherein the instructions to store the 
expanded key infonDation in a key record further comprise instructions to associate a 
value with each key record that klentifles the data record from which the expanded key 
information was extracted. 

52. (Original) The sorting system of claim 51, wherein the Instructions to store the 
expanded key information in a key record does not comprise instructions to store data 
fields associated with the data record in the key record. 
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53. (Original) The sorting system of claim 40, wherern the instructions to obtain, 
sort, reorganize and store are perfbrmed for at least a second plurality of data records. 

54. (Original) The sorting system of claim 53, further comprising Instructions to 
merge the two or more plurality of reorganized data records. 

55. (Currently Amended) A data sort method, comprising: 

obtaining a plurality of data records from a database object, for each of the 
plurality of data records - 

extracting key Information, 

expanding the extracted key information, and 

storing the expanded key Information In a key record , wherein the 

expanded key information is not stored in intermediate storage : 
sorting the plurality of key records based on the expanded key information; 
reorganizing the plurality of data records to correspond to the order of the sorted 
plurality of key records; 

storing the reorganized plurality of data records without their associated 
expanded key information in a woridng storage; 

repeating the acts of obtaining, sorting, reorganizing and storing for at least a 
second plurality of data records; 

merging the at least two plurality of reorganized data records; and 
re-loading the merged plurality of reorganized data records Into the database 

object. 

56. (Original) The data sort method of claim 55, wherein the act of extracting 
comprises obtaining the starting location of a first key field in a data record from a sort 
control card. 
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57. (Original) The data sort method of claim 56, wherein the sort control card 
Identifies a starting position for each ke/ field In a record relative to a first key field of 
the record. 

58. (Original) The data sort method of claim 56, wherein the sort control card further 
indicates a data type for each key field In a record. 

59. (Original) The data sort method of claim 58, wherein the sort control card further 
indicates a sort order for each key field in a record. 

60. (Original) The data sort method of claim 58, wherein the sort control card 
comprises a parameter list. 

61. (Original) The data sort method of daim 55, wherein the act of expanding 
comprises adjusting each key field to a fixed length. 

62. (Original) The data sort method of daim 55, wherein the act of storing the 
expanded key information in a key record further comprises, associating a value with 
each key record that identifies the data record from whk:h tlie expand^ key 
information was extracted. 

63. (Original) The data sort method of claim 62, wherein the act of storing the 
expanded key information in a key record does not comprise storing a data field from 
the data record associated with the key record. 
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64. (Withdrawn) A memory for storing a data structure for access by a sort program 
being executed on a data processing system, the data structure comprising: 

a starting location indicator for a first key field In a data object record; 
a nraximum length Indicator associated with the first loey field; 
a field t^e indicator associated with the first key field; 
a sort-order Indicator associated with the first key field; and 
starting, maximum length, field type arKi sort-order indicators for at least a 
second key field. 

65. (Wittidrawn) The memory of claim 64, wherein the data structure further 
comprises starting location, length, field type and sort-order indicators for at least one 
data field in the data object record, wherein the sort-order Indicator Is set to a value 
indicative of a non-key field. 

66. (Withdrawn) The memory of daim 64, wherein the starting locatton indicator for 
each field subsequent to a variable length field is set to a value to indicate that a prior 
field Is a variable length field. 



67. (Withdrawn) The memory of daim 64, wherein the field type indicator Indicates a 
field type selected frx?m the group consisting of a floating point number, an integer, a 
Boolean value, a binary value and a character value. 

68. (Withdrawn) The memory of daim 67, wherein the field type indicator further 
comprises an indication of whether a filed is a variable length field or fixed length field. 

69. (Withdrawn) The memory of claim 64, wlierein the sort-order indicator indicates 
an ascending sort or a descending sort order. 
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